#include<stdio.h>
#include<algorithm>
using namespace std;


int to_num(int num[]){
    int sum=0;
    for(int i=0;i<4;i++){
        sum *= 10;
        sum += num[i];
    }
    return sum;
}
void to_array(int n,int* array){
    for(int i=0;i<4;i++){
        int temp =n%10;
        n/=10;
        array[3-i]=temp;
        /*
            可升级为:
            array[i]=n%10;
            n/=10;
        */
    }
}
bool cmp (int a ,int b ){
    return a>b;
}
int main (){
    int a,xiao=-1,da=-2;
    int b[4];
    scanf("%d",&a);
    while(a!=0&&a!=6174){
        to_array(a,b);
        sort(b,b+4);
        xiao = to_num(b);
        sort(b,b+4,cmp);
        da = to_num(b);
        a = da -xiao;
        printf("%d\n",a);
    }
    return 0;
}
/*
    可以直接使用debug调试。g++ -g .cpp -o name
    to_num,to_array两种方法的实现。
*/